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Boyce-Codd Normal Form 

Relation R with FDs is in BCNF if: 
For each A — > B , Ajs a key 

Fourth Normal Form 

Relation R with MVD s is in 4NF if: 
For each nontrivial A-» B, A is a key 
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Shortcomings of BCNF/4NF 



Example: College application info. 
Apply(SSN, cName , date, majo r) 

Can apply to each college once for one major 
Colleges have non-overlapping application dates \s 

FDs: £Z^jZ ^> jg0 cKj *" e 




BCNF: 



Keys: t <JtiMKt, 
Good design? ^ ^J^lj • 



Example #2 

Student (SSN, H Snam e , GPA, p rior ity) 

Multiple HS okay, priority determined from GPA 
FDs: Q PA SjS^PA ^jpr,vi£^ S frsf pri ority 



Shortcomings of BCNF/4NF 



BCNF: M°- 



Keys: 4sV, M^o^e. ^/ 
Good design? 
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Boyce-Codd Normal Form 

Relation R with FDs is in BCNF if: 
For each A — > B, A is a key 

Fourth Normal Form 

Relation R with MVDs is in 4NF if: 
For each nontrivial B, A is a key 



Shortcomings of BCNF/4NF 



After decomposition, no guarantee 
dependencies can be checked on 
decomposed relations 
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Example #3 



Shortcomings of BCNF/4NF 



scores (SSN, sNaroe, SAT, ACT^ " Den re TaTiof d " 



Multiple SATs on dACTs allowed 
All queries returri [name + composite score) for 5S/V. 

FDs + keys: $w ^Nu^e, . 



MVDs: ^5y ; ^a^j 



5AT * <v*>* 



4NF: jnJo. ^j4 ^ - f SAW, £*t) 
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Example #4 

CollegeCcName, state) 
Col 1 egesi ze (cName^en rol 1 ment) 
CollegeScoresCcName, avgSAT) 
CollegeGradesCcName, avgGPA) 



Shortcomings of BCNF/4NF 
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"Too decomposed'' 



BCNF/4NF? "\th< 

Good Design? ]sUf mkmsvAq 
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Designing a database schema 

■ Usually many designs possible 

■ Some are (much) better than others! 

■ How do we choose? 



Shortcomings of BCNF/4NF 



❖ 



Very nice theory for relational database design 

■ Normal forms - "good" relations 

■ Design by decomposition 

■ Usually intuitive and works well 

■ Some shortcomings 

- Dependency enforcement ^ 

- Query workload ^ 

- Over-decomposition ^ 
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